POINCARE SERIES OF MONOMIAL RINGS 



ALEXANDER BERGLUND 

Abstract. Let fc be a field, let / be an ideal generated by monomials in the 
polynomial ring k[xi,...,xt] and let R = k[xi, . . . , xt]/ 1 be the associated 
monomial ring. The fc-vector spaces Tor|*(A;,A;) are N*-graded. We derive a 
formula for the multigraded Poincare series of R, 

P^(x,z)= Y, dimkTor^^(k, k)x°'z\ 

i>0,aeN* 

in terms of the homology of certain simplicial complexes associated to subsets 
of the minimal set of generators for /. The homology groups occuring in the 
formula can be interpreted as the homology groups of lower intervals in the 
lattice of saturated subsets of the generators for /. 



1. Introduction 

Let / be an ideal generated by monomials in the polynomial ring Q = k[x] — 
k[xi, . . . ,Xt] over some field k and let R — Q/I be the associated monomial ring. 
The N*-grading of Q assigning the degree a = (ai, . . . , at) to the monomial a;" = 
■ . . . -x"' is inherited by R and by fc = (5/(x). Thus the fc-vector space Torf (fc, k) 
can be equipped with an N*-grading for each i. The formal power series 

P^(x,z)= dimfcTorf„(fc,fc)x"z^ eZIxi,...,a;t,z] 

is called the multigraded Poincare series of R. It is proved by Backelin in that 
this series is rational of the form 

Ofl(x, z) 

for a polynomial 6ij(x,z) G Z[a;i, . . . ,xt,z]. 

In this paper we derive a formula for 6_r(x, z) in terms of the homology of certain 
simplicial complexes A'^ associated to subsets S of the minimal set of generators, 
Mi, for /. 

Sets of monomials are considered as undirected graphs by letting edges go be- 
tween monomials having non-trivial common factors. Denote by c{S) the number 
of connected components of a monomial set S. If S* is a finite set of monomials let 
ms denote the least common multiple of all elements of S. 

Given a pair 5* C M of monomial sets, S is called saturated in M if for all m e M 
and all connected subsets T oi S, m divides mr only if m G S*. Denote by K{M) 
the set of non-empty saturated subsets of M . 
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If M is a monomial set and M ~ AfiU. . .UM^ is its decomposition into connected 
components, then A^j is the simphcial complex with vertex set M and simplices 

{S* C M I ms 7^ mM or Mi n S disconnected for some i} . 

li H = Hi is a graded vector space with Hi finite dimensional for each z, 

then denote H{z) = ^-g^dimffiZ* € Z|z~-^,z]. 

After these explanations we can state the main result. 

Theorem 1. Let k be any field. Let I he an ideal in Q = k[xi^ . . . ^Xt] generated 
by monomials of degree at least 2, and let M be its minimal set oj generators. The 
denominator of the Poincare series of R — Q / 1 is given by 

(1) 6«(x,z) = l+ rns{~z)<^^+'R{A's;k){z), 

S<£K{M) 

In section|21we will see that II(A^; k) can be interpreted as the reduced homology 
of the open interval (0, S) in the set K{M) partially ordered by inclusion. 

Theorem^has the following corollary, which gives a solution to a problem posed 
by Avramov in ,2,. It improves the bound of the z-degree of 6_r(x, z) given in 
considerably. 

Corollary 1. With notations as in Theorem^ 

degbniz) <n + g, 

where bii{z) — ...,1,2), n = \M\ is the number of minimal generators of I 

and g is the largest size of a discrete subset of M. In particular 

deg6_R(z) < 2n, 

with equality if and only if R is a complete intersection. 

For a monomial set M, let Lm denote the set {ms \ S C M} partially ordered 
by divisibility. If / is a monomial ideal, the set Lj = Lj^ij is called the Icm-lattice 

of I, cf. [ini. 

Let / and /' be monomial ideals in the polynomial rings Q — k[x.] and Q' = fc[x'], 
respectively, where x and x' are finite sets of variables. One can introduce an 
equivalence relation on the class of monomial ideals by declaring that / and /' are 
equivalent if Lj and Li' are isomorphic as partially ordered graphs, that is, if there 
is a bijection f:Li~^ Lji which respects both structures. Note that we do not 
require that the ideals live in the same polynomial ring. This equivalence relation 
is studied by Gasharov, Peeva and Welker in 10 , where they prove that the ring 
R = Q/I is Golod if and only if R' = Q'/I' is.' 

Avramov proves in [2] that, with R and R' as above, there is an isomorphism of 
graded Lie algebras 

Tr^\R)^7r^^iR'). 

Here 7r(_R) is the homotopy Lie algebra of R, cf. ^ chapter 10. A corollary of this 
result is the equality 

hR{z) = bR'{z), 

where bn{z) = &_r,(1, . . . , 1, z). Thus after fixing the coefficient field, bR{z) depends 
only on the equivalence class of /. This generalizes the fact that whether R is Golod 
or not depends only on the equivalence class of /. 

As a consequence of our formula we obtain a slight strengthening of Avramov's 
corollary, namely 
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Corollary 2. Let I and I' be ideals generated by monomials of degree at least 2 in 
the rings k\x\ and fc[x'] respectively, where x and x' are finite sets of variables and 
k is a field. Let R — k[x]/L, R' ~ k[x']/I'. If f : Lj Lji is an isomorphism of 
partially ordered graphs, then 

bR'{y^,z) = f{bR{yi,z)), 

where /(6fl(x, z)) denotes the result of applying f to the coefficients of b z) , 
regarding it as a polynomial in z. 

Theorem n is first proved in the case when / is generated by square-free mono- 
mials and then a construction by Froberg is used to reduce the general case to 
this case. The starting point of the proof in the square-free case is the observation 
that the Poincare series P^(x, z) is determined by a finite set of the multigraded 
deviations ei^a{R) of the ring R. Then we use the fact that these multigraded 
deviations can be computed from a minimal model for R over the polynomial ring. 

Section 121 contains definitions and conventions concerning relevant combinatorial 
notions. The facts about minimal models needed are given in section |31 The proof 
of Theorem ^ along with some auxiliary results, is presented in section^ Section 
|S1 contains the corollaries of the main result and their proofs. In the concluding 
remark of section (SJ we note how Theorem ^ gives a combinatorial criterion for a 
monomial ring to be Golod. 

2. Combinatorics 

2.1. Simplicial complexes. A simplicial complex on a set F is a set A of subsets 
of V such that F C G G A implies F G A. V is the vertex set of A. The i-faces or 
i-simplices of A are the elements in A of cardinality i + I. We do not require that 
{v} € A for all v € V, but if a simplicial complex A is given without reference to 
a vertex set V, then it is assumed that V — UA. 

If A is a simplicial complex then C(A) will denote the augmented chain complex 
associated to A. Thus C,i(A) is the free abelian group on the i-faces of A, 
being considered as the unique (— l)-face, and C(A) is equipped with the standard 
differential of degree —1. Therefore 

H,(C(A)) = H,(A). 

As usual, if G is an abelian group, then C(A;G) = C(A) ® G and Hi(A;G) — 
Hi(G(A;G)). 

The Alexander dual of a simplicial complex A with vertices V is the complex 

A"" = {F CV \V - F <^ A}. 

The join of two complexes Ai, A2 with disjoint vertex sets Vi, V2 is the complex 
with vertex set Vi U V2 and faces 

Ai * A2 = {Fi U F2 I Fi G Ai, F2 e A2} . 

With Ai and A2 as above, we define what could be called the dual join of them: 

Ai.A2 = (A^*A^)^ 

Thus Ai • A2 is the simplicial complex with vertex set Vi U V2 and simplices 

{F 'ZV1UV2 \ F nVi e Ai OY F nV2 £ A2} . 



4 



ALEXANDER BERGLUND 



We will now briefly review the effects of these operations on the homology groups 
when the coefficients come from a field k. 
If \V\ = n, then Lemma 5.5.3) 

H,(A;fc) =H„_,^3(A'';fc)■ 
If C is a chain complex, then sC denotes the shift of C; {sC)i = Ci-i. Because 
of the convention that a set with d elements has dimension d — 1 considered as a 
simplex there is a shift in the following formula: 

H(Ai * A2; k) = s(H(Ai; k) ®fc H(A2; fc)). 

If -ff = ® Hi is a graded vector space such that each Hi is of finite dimen- 
sion, then let H{z) = X^iez '^^^i-^* ^he generating function of H. The above 
isomorphisms of graded vector spaces can be interpreted in terms of generating 
functions. If A has n vertices, then 

z"H(A''; = z^R{A; k){z), 

and if A = Ai * A2, then 

H(A; k){z) = zH(Ai; k){z) ■ H(A2; fc)(z). 

From these two identities and an induction one can work out the following formula. 
If A = Ai ■ . . . • Ar, then 

(2) H(A; k){z) - z^--'%{A,-k){z) • . . . • il(A,; k){z). 

2.2. Sets of monomials. Let xi, . . . ,xt be variables. If a £ N*, then we write x" 
for the monomial x"^ ■ . . . -x"* . The multidegree of x°' is deg(x)" = a. If a G {0, 1}*, 
then both a and are called square-free. 

To a set M of monomials we associate an undirected graph, with vertices M, 
whose edges go between monomials having a non-trivial common factor. This is 
the graph structure referred to when properties such as connectedness et.c, are 
attributed to monomial sets. Thus, for instance, a monomial set is called discrete if 
the monomials therein are pairwise without common factors. By D{M) we denote 
the set of non-empty discrete subsets of Af . A connected component of M is a max- 
imal connected subset. Any monomial set M has a decomposition into connected 
components M — Mi U . . . U Mr, and we let c{M) = r denote the number of such. 

If / is an ideal in a polynomial ring generated by monomials there is a uniquely 
determined minimal set of monomials generating /. This minimal generating set, 
denoted M/, is characterized by being an antichain, that is, for all m,n G Mi, m\n 
implies m = n. 

If 5 is a finite set of monomials, then mg denotes the least common multiple of 
all elements of S. By convention m0 — 1. The set Li\i — {ms \ S C M} partially 
ordered by divisibility is a lattice with 1cm as join, called the Icm-lattice of the set 
M. If / is a monomial ideal, then Lj := Lmj is called the Icm-lattice of /. 

Remark: The gcd-graph of /, studied in [2], is the complement of the graph Lj. 

If M, N are two sets of monomials then Mn denotes the set of those monomials 
in M which divide some monomial in N. Write Mm = M^rn}, and Ma = M^a. 

Let S* be a subset of a monomial set M. The saturation of 5' in M is the set 
S ~ Afjv, where N — {msi , ■ ■ ■ , n^Sr} if 5*1, S'r are the connected components of 
S. Clearly S C S, and S is called saturated in M if equality holds. Equivalently, S 
is saturated in M if for all m G M, m \ mx implies m S 5 if T is a connected subset 
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of S. Clearly S is saturated in M if and only if all the connected components of S 
are. The set of saturated subsets of M is denoted K{M), and the set of non-empty 
such subsets is denoted K{M). 

Two monomial sets Af , N are called equivalent if there is an isomorphism of 
partially ordered sets /: Lm ^ Lpf which is also an isomorphism of graphs. Such 
a map / will be called an equivalence. 

To a monomial set M we associate a simplicial complex Am, with vertex set M 
and faces 

{S C M \ ms ^ ruM or S disconnected} . 
We state again the definition of the simplicial complex A'^^ given in the intro- 
duction. Let M = Ml U . . . U Mr be the decomposition of M into its connected 
components. The complex A'^^ has vertex set M and faces 

{S C AI \ ms ^ mM or MiCi S disconnected for some i} . 

Note that 

Am — Ami • . . . • Aa/^ . 

Lemma 1. Let M and N be antichains of monomials. An equivalence f: Lm 
ijv induces a bijection K{M) — > K{N), where S £ K{M) is mapped to f{S) G 
K(N). Furthermore, for every S C M, S and f{S) are isomorphic as graphs and 
the complexes A'g, A^^^-j are isomorphic. 

Proof. If M is an antichain, then is atomic with atoms M . An isomorphism 
of lattices maps atoms to atoms, so / restricts to a graph isomorphism M N 
and hence gives rise to a bijection of subgraphs of M to isomorphic subgraphs of 
N , which clearly maps saturated sets to saturated sets. Since the definition of 
A^ is phrased in terms of the graph structure of S and on the lattice structure of 
Ls ^ Lm, it is clear that A'^ = ^'f{s) subset S of M . □ 

If fc is a field and M is a monomial set in the variables xi, . . . ,Xt then R = 
k[xi, . . . TXt\/{M) is the monomial ring associated to M. Monomial ideals are ho- 
mogeneous with respect to the multigrading of k[xi, . . . ,Xt\, so monomial rings 
inherit this grading. 

3. N*-GRADED MODELS AND DEVIATIONS 

In this section we will collect and adapt to the N*-graded situation some well 
known results on models of commutative rings. There is no claim of originality. 
Our main reference is chapter 7.2. Inspiration comes also from the sources ^ 
and 53 1 where analogous but not directly applicable results can be found. 

The notation |a;| refers to the homological degree of an element x. We use deg(a;) 
to denote the multidegree of x. 

3.1. Deviations. Let R = Q/L, where / is a monomial ideal in Q. Recall that the 
z:th deviation, = ti{R), of the ring R can be defined as the number of variables 
adjoined in degree i in an acyclic closure, R{X), of k over R, cf. Theorem 
7.1.3. See [I] section 6.3 for the construction of acyclic closures. The ring R is N*- 
graded and k is an N*-graded i?-module, and one can show that there is a unique 
N*-grading on the acyclic closure R{X) which is respected by the differential. One 
may therefore introduce N*-graded deviations 

ei,Q = \ {x e X \ \x\ = i, deg(x) = a} \. 
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It is clear that e^^a = if |q;| < i. 

By the general theory, R{X) is a minimal resolution of k, and hence R{X)(E)Rk ~ 
H(i?(X) ® f(k) is isomorphic as a multigraded vector space to ToT^{k, k). This yields 
a product representation of the multigraded Poincare series 

(1 + a;"z2*-i)'^2-i-° 



(3) p^(x,z) = n 



(1 - a;"z2j)e2i,o, 
i>i,QeN' ^ ' 

It is a fundamental result that the deviations can be computed from a minimal 
model of i? over Q, cf. ^ Theorem 7.2.6. Only trivial modifications are required 
in order to show that the N*-graded deviations Ci^a can be computed from an N'- 
graded minimal model of R over Q. For this reason, we will need a few facts about 
minimal models. 

3.2. Free dg-algebras. Let V = ® j>o ^ be a graded vector space over k such 
that dimfc Vi < oo for each i. We denote by AV the free graded commutative 
algebra on V, that is, 

AV = exterior algebra(t4dd) ®fc symmetric algebra(V;2vcn). 

Denote by (V") the ideal generated by V in AV^. A homomorphism /: AV^ AW 
of graded algebras with f{V) C (W) induces a Hnear map Lf: V ^ W, called the 
linear part of /, which is defined by the requirement f{v) — Lf{v) £ (W)"^ for all 
vGV. 

If xi, . . . ,xt is a basis for Vb, then AV — Q ®k ^iy+), where Q = fc[xi, . . . ,Xt\ 
and V+ is the sum of all Vi for positive i. Therefore AV may be regarded as a 
Q- module and each {AV)n is a finitely generated free Q-module. Let m C Q be 
the maximal ideal generated by Vq in Q. Note that {V) = {V+) + m as vector 
spaces. The following basic lemma is a weak counterpart of Lemma 14.7 in |H] and 
of Lemma 1.8.7 in |llj . 

Lemma 2. Let f: AU AV be a homomorphism of graded algebras such that 
/o : A{Uo) —>■ A(Vo) is an isomorphism and the linear part, Lf: U ^ V , is an 
isomorphism of graded vector spaces. Then f is an isomorphism. 

Proof. Identify Q — A{Ua) — A(Vb) via fo. Since Lf is an isomorphism, AU and 
AV^ are isomorphic. Thus to show that / is an isomorphism it is enough to show that 
/„ : {AU)n {AV)n is surjective in each degree n, because /„ is a map between 
finitely generated isomorphic Q-modules. We do this by induction. The map /o 
is surjective by assumption. Let n > 1 and assume that fi is surjective for every 
i < n. Then since Lf is surjective we have 

(AF)„ c /((AC/)„) + ((l/+)2)„ + m(AF)„. 

((V+)^)„ is generated by products WW, where \w\, \v\ < n, so by induction ((V+)^)„ C 
f{{AU)n). Hence 

iAV)nCf{{AU)n)+m{AV)n. 
{AV)n and /((AC/)„) are graded Q-modules, so it follows from the graded version 
of Nakayama's lemma that {AV)n = /((Af/)„). □ 

By a free dg-algebra, we will mean a dg-algebra of the form (Ay,^), for some 
graded vector space V, where d is a differential of degree —1 satisfying dV C (V). 
The linear part Ld of the differential d on AV is a differential on V, and will be 
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denoted cIq. A free dg-algebra (AV, d) is called minimal if dV C (V)'^. Thus {AV, d) 
is minimal if and only if do = 0. 

If (Ay, d) is a free dg-algebra which is N*-graded, that is, there is a decomposition 

(AV), - {AV),,a 

such that d{AV)i^a Q {AV)i-i,a, then denote 

H,,,(Ay,d) =H,((Al/)„d). 

The N*-grading is called non-trivial if deg(ti) / for all v E V. 

The following is a counterpart of Lemma 3.2.1 in [TT], but taking the N*-grading 
into account. It tells us how to 'minimize' a given dg-algebra. 

Lemma 3. Let {AV,d) be a non-trivially W-graded dg-algebra with dVi C m^. 
Then there exists an -graded minimal dg-algebra {AH,d') with H = Ji(y,do), 
together with a surjective morphism of dg-algehras 

{AV,d) {AH,d') 

which is a quasi-isomorphism if k has characteristic 0. For arbitrary k we have 
Ho (Ay, d) ^ Ho(Ai?, d') and 

H,,c«(Ay,d) ^H,,„(Ai7,d') 

for all square-free a £ N* and all i. 

Proof. Let be a graded subspace of V such that V = Ker dQ(BW and similarly 
split Ker do as H ® Imdo (hence H ^ II(y, do)). Note that since dVi C m^. 
Wo — Wi — 0. do induces an isomorphism W Imdo, so we may write 

V = H ®W ®doiW). 

Consider the graded subspace U = H®W®dW of AV. The induced homomorphism 
of graded algebras 

/: AU AV 

is an isomorphism by Lemma because /o is the identity on AHq and the linear 
part of / is the map 1//© Iv^ffig, where g: dW do{W) is the isomorphism taking 
an element to its linear part (isomorphism precisely because KerdonW — 0). Thus 
we may identify AU and AV via /. In particular f^^df is a differential on AU, 
which we also will denote by d, and {AU, d) is a dg-algebra in which A{W © dW) is 
a dg-subalgebra. 

The projection U ^ H induces an epimorphism of graded algebras 

(j): AU ^ AH 

with kernel (W © dW)AU, the ideal generated by W © dW in AU. Define a differ- 
ential d' on AH by 

d'{h) = (f>dL{h), 

where l is induced by the inclusion H U . With this definition (p becomes a 
morphism of dg-algebras and it is evident that {AH, d') is minimal. Furthermore 
H(if, d'Q)^H^ H(y, do) by definition. 
Consider the increasing filtration 



Fp = {AH)<p ■ A{W © dW). 
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Obviously UFp — AU, and dFp C Fp since d preserves A{W (BdW). The associated 
first quadrant spectral sequence is convergent, with 

= UpiAH, d') ®k H,(A(W^ ® dW),d) =^ Hp+g(A{/, d). 

Since Wn = Wi= 0, we have Ho(A(T/F ® dVF), d) = fc, and therefore Ho(Ai?, d') = 
-^0.0 = ^0,0 = ■ • • = E'^a = Ho(A;7, d) = Ho(Ay, d). If the field k has characteristic 
zero, then {A{W ®dW),d) is acyclic, so in this case the spectral sequence collapses, 
showing that H(Ai?, d') = Y{{AV,d). However, A{W © dW^) need not be acyclic 
in positive characteristic p — if a; g is of even degree, then a;"^ and x"^P~^dx 
represent non-trivial homology classes for all n > 1. Recall however that we are 
working with N*-graded objects and maps. Since we have a non-trivial N*-grading, 
A{W © dW)a is acyclic for square-free a, simply because no elements of the form 
a;"a, for x e {W ® dW),a € A{W © dW),n > 1, are there. In particular the 
dissidents a;"^ and x'^^~^dx live in non-square-free degrees. Hence the spectral 
sequence collapses in square-free degrees, regardless of characteristic, and so 

H,,„(Ai7,d') -H,,„(Ay,d), 

for all square- free a and alH. □ 

3.3. Models. Let Q — k[xi, . . . ,Xt\ and let R — Q/I for some ideal / C m^. A 
model for the ring R over Q is a free dg-algebra (AV, d) with (AV^)o = Q, such that 
Ho (Ay, d) ^ R and Hi(Ay, d) — Q for all « > 0. In particular a model for R over Q 
is a free resolution 

> {AV)n ^ (Ay)„_i ^ . (Ay)i -^Q^R^Q 

of i? as a Q-module. A model (AV, d) is called minimal if it is a minimal dg-algebra. 
A minimal model for R over Q always exists, and is unique up to (non-canonical) 
isomorphism, cf. ^ Proposition 7.2.4. 

If R is N*-graded, one can ask for the minimal model of R to be N*-graded. 

Lemma 4. Let (AV, d) he a minimal -graded dg-algebra with Ho(Ay,d) = R, 
and assume that 

H,,„(AT/,d) = 

for alii > and all square- free a G N* . Then (A V, d) ean he completed to a minimal 
model {AW^d) of R such that Wa — Va for all square-free a. 

Proof. A minimal model can be constructed inductively, by successively adjoining 
basis elements to V in order to kill homology, cf. ITl propositions 2.1.10 and 7.2.4 for 
details. Since AV is N*-graded, we can do this one multidegree at a time. Adding a 
basis element of multidegree a will not affect the part of the algebra below a. Since 
Hi((Ay)Q,) = for all i > when a is square-free, we do not need to add variables 
of square-free multidegrees in order to kill homology. Thus, applying this technique, 
we get a minimal model AW of R, where W is a vector space obtained from V by 
adjoining basis elements of non-square-free degrees. In particular Wa = Va for all 
square-free a. □ 

Taking N*-degrees into account, it is not difficult to modify the proof of Theorem 
7.2.6 in to obtain the following result: 
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Lemma 5. Let [hW^d) be an -graded minimal model for R over Q. Then the 
-graded deviations ei^a of R are given by 

fori>l,aeW. a 

4. POINCARE SERIES 

This section is devoted to the deduction of Theorem ^ 

Theorem 1. Let k be any field. Let L be an ideal in Q — fc[xi, . . . ,Xf] generated 
by monomials of degree at least 2, and let M be its minimal set of generators. The 
denominator of the Poincare series of R = Q / 1 is given by 

SeK(M) 

Some intermediate resuhs will be needed before we can give the proof. Retain 
the notations of the theorem throughout this section. We will frequently suppress 
the variables and write bj^ — 6fl'(x, z) and Pf" ~ Pfe'(x, z). 

4.1. An observation. Assume to begin with that the ideal / is minimally gen- 
erated by square-free monomials M = {mi, . . . ,m„} of degree at least 2. If we 
are given a subset S — {m^j , . . . , m^^} of Af, where ii < ... < ir, then set 
sgn(mi^,iS') = (—1)-'^^. By Backelin 3 , the Poincare series of R is rational of 
the form 

^ _ nLi(i+^»^) 

Ofl(x, z) 

where 6/j(x, z) is a polynomial with integer coefficients and a;i-degree at most 1 for 
each i. We start with the following observation made while scrutinizing Backelin's 
proof. 

Lemma 6. // / is generated by square-free monomials, then the polynomial bu 
is square-free with respect to the Xi-variables. Moreover bn depends only on the 
deviations Ci^a for square-free a. In fact, there is a congruence modulo {x\, . . . , x1): 

bR= n (l-a;"Pa(2)), 
Qe{o,i}* 



where Pa{z) is the polynomial Pa{z) = ^ 



Proof. Note that ei^^ — 1 and ei,Q = for a ^ {i = l,...,t). Hence using 
the product representation and reducing modulo {x^, . . . ,Xf) we get (note that 
(1 -|- mp{z))"' = 1 -|- nmp{z) for any integer n and any square-free monomial m): 



bR = 



(4) ^ n(i-^>"W)' 

product taken over all square-free a, where Pq(z) G Z[z] is the polynomial Pa{z) = 
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This gives a formula for bR in terms of the square- free deviations e^.^. Therefore 
we are interested in the square-free part of an N*-graded minimal model of R over 
Q. 

4.2. Square-free deviations. In the square-free case, there is a nice interpretation 
of the square-free deviations in terms of simplicial homology. Recall the definition 
of A M found in section 12.21 denotes the set of monomials in M which divide 
a;". 

Theorem 2. Assume that I is minimally generated by a set M of square-free 
monomials of degree at least 2. Let a be square- free and let i > 2. If x"' ^ Lj, then 
£i,a = 0, and if x°' 6 Lj then 

Ci^a = dimfeHi_3(AAf^;fc). 

The proof of this theorem depends on the construction of the square-free part of 
a minimal model for R, which we now will carry out. 

Let C be the set of connected non-empty subsets of M and let V be the N x N*- 
graded vector space with basis Y U {xi, . . . ,xt;\xi\ = 0, deg(xi) = e^}, where 

Y = {ys\SeC, \ys\ = \S\,degiys) = deg{ms)} . 

If S is any subset of M and 5 = 5i U . . . U S'r is its decomposition into connected 
components, then define the symbol ys G by 

ys ^ ysi ■ ■ ■ ■ ■ ysr- 

It follows at once that \ys\ = \S\ and that deg(j;5) = deg(rn5). 
The differential d on AV^ is defined on the basis ys, S* G C, by 

(5) dys = ^sgn{s,S) ys~{s}, 

and is extended to all of AV by linearity and the Leibniz rule (and of course dxi = 0). 
Note that it may happen that ys_^gy becomes decomposable as a product in the 
sum above. One verifies easily that the formula (O remains valid for disconnected 
S. By definition d is of degree —1 and respects the N*-grading. 

Clearly, we have Ho(AV^) = R. Let a G N* be square-free. Then the complex 
{AV)a is isomorphic to the degree a-part of the Taylor complex on the monomials 
M (cf. |8J). It is well-known that the Taylor complex is a resolution of R over Q, 
so in particular }ii{{AV)a) — for all i > 0. Since we assumed that the monomials 
rrii are of degree at least 2, we have dVi C m^. Therefore, by Lemma 13 there is 
a minimal N*-graded dg-algebra {AH,d') such that H = H(y, do), llo{AH,d') = 
Ho(Ay,(i) = R and 

H,,„(Ai7,d') =H.a(Ay,d) =0, 

for alH > and all square- free a S N*. Now, by Lemma 0] we can construct an 
N*-gradcd minimal model {AW, d) of R, such that Wa = Ha for all square-free a. 
This is all we need to know about the minimal model (AW, d) in order to be able 
to prove Theorem 121 

Proof of Theorem\^ By Lemma |S1 we get that 

(6) ei,a = dimfe Wi-i^a = dim^ = dim^ Ri^i^aiV, do), 
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for square-free a. We will now proceed to give a combinatorial description of the 
complex V = {V,do). V splits as a complex into its N*-graded components 

is one-dimensional and concentrated in degree for i — 1, . . . ,t. This accounts 
for the first deviations ei,e. = 1. If \a\ > 1, then Vq has basis ys for S in the set 

Ca = {S M \ ms — x", S connected} . 

In particular Va = it ^ Lj. The differential of is given by 

(7) dys^ sgn{s,S)ys-{s}- 

ses 
s-{s}eCc 

Let Sa be the simplicial complex whose faces are all subsets of the set Ma — 
{m G M \ m \ x"}, with orientation induced from the orientation {mi, . . . , m„} of 
M. Define a map from the chain complex C'{T,a',k) to the desuspended complex 
s^^Va by sending a face S C Af^ to s^^ys if S" G and to otherwise. In view of 
Q, this defines a morphism of complexes, which clearly is surjective. The kernel 
of this morphism is the chain complex associated to Am„ , so we get a short exact 
sequence of complexes 

^ C(Am„; fc) -> C{^a;k) ^ s-'^Va 

Since is acyclic, the long exact sequence in homology derived from the above 
sequence shows that lii{Va) = Hj_2(AAf„ ; fc). The theorem now follows from 

□ 

In terms of the polynomials Pa (z) the theorem may be stated as 

(8) = z3H(AM„;fc)(z), 
for x°' <E Li. 

4.3. Proof of Theorem HJ 

Proof of Theorem^ Square-free case. By Theorem|51 Pa{z) = unless (z Li, in 
which ca.se Pa{z) — z'^II(Am„; k){z). But Am^ is contractible if Ma is disconnected, 
so Pa{z) — unless x" G cLj, where cLj denotes the subset of L/ consisting of 
elements / 7^ 1 such that Mi is connected. 
Hence by Lemma El 

bR= Yl {l-x"pa{z)) mod {xl,...,x'^). 

If we carry out the multiplication in the above formula and use that bn is square- 
free with respect to the Xi-variables (by Lemma (HI we get the equality 

bR^^+ E l[{-^>a{z))^l+ E ^A^l-l)"^' n 
NGD{cLi) x^GN NeD(cLi) x^eN 

(the identity IlajaeAf-^" = "m-N holds because N is discrete). Using ^ the formula 
takes the form 

bB. = l+ E n ^'H(AM„;fc)(z). 

NeD(cLi) x^eN 
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By (jJJ this may be written 

6« = 1+ "^^(-l)l^l^'^l+'H(r;fc)(z), 

NeD(cLi) 

where F = Am„j • ... • Aa/^^, if = {a;"^ , . . . , x"''}. The point here is that 
Mpf = Ma^ U . . . UMq^ is the decomposition of Mm into its connected components: 
every M^. is connected because a;"' G cL/, and since N is discrete, there are no 
edges between Ma^ and Mq^. if i 7^ Therefore 

a'm„ = Am„, • . . . • Am„, = r. 

For any N G D{cLi), the set Mjv is obviously saturated in M. Conversely, for 
any saturated subset S of M, let S' = 5'i U . . . U 5'^ be the decomposition of S into 
connected components. Then N — {m^^, . . . , ms^} G D{Lj) and since Si — Mmg. , 
as S is saturated, it follows that Mmg. is connected for each i, so that N € D{cLj). 
This sets up a one-to-one correspondence between K{M) and D{cLj). Furthermore, 
under this correspondence 7715 — niN and c{S) = \N\, so it translates our formula 
to what we want: 

SeK(M) 

□ 

Fix the field k and introduce the auxiliary notation 

F{M)^l+ Y m5(-z)=(^)+2H(A's;fc)(z), 

SeK(M) 

when M is a set of monomials of degree at least 2. If / is a monomial ideal in 
some polynomial ring Q over k, then set F{I) = F{Mj). So far we have proved 
that bq/j = F{I) whenever / is generated by square-free monomials. The claim of 
Theorem ^ is that 6q// = F{I) for all monomial ideals /. 

Lemma 7. Let I and I' be equivalent monomial ideals, and let f : Lj ^ Ljr be an 
equivalence. Then 

where f{F(I)) denotes the result of applying f to the coefficients ms of F{I), 
regarding it as a polynomial in z. 

Proof. By Lemma ^ / induces a bijection of K{Js/ii) onto K{Mir), mapping S to 
f{S), such that A^j = A^^^^ and c{S) = c{f{S)) for S e K{M). Since f{ms) = 
mf(^S) for all S C A//, the result follows. □ 

Proof of Theorem^ General case. We invoke the construction of Froberg, pp. 
30, in order to reduce to the square- free case. Let / be any monomial ideal in 
Q — k[xi, . . . , Xt], and let M — Mj. Let di = max^gM deg^.(TO). To each m € M 
we associate a square- free monomial m' in Q' = k[xi,j \ 1 < i < t, I < j < di] as 
follows: If TO = Xi^ ■ . . . ■ a;"* then 

m' = YlY[xi3. 

The set M' — [vn! \ to e M} minimally generates an ideal in Q', which we denote by 
/'. The map M' M, to' i-^ m, extends to a map / : Lji Lj characterized by the 
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property that Xi^j divides m G Lji if and only if xl divides f{m). From this defining 
property it is easily seen that / is an equivalence. Therefore f[F{I')) = F{I), by 
Lemma 

Let R and R' be the monomial rings associated to M and M' respectively. Using 
the technique of !) it is easy to see that 

6fl(a;i, ...,xt,z) = bi^/{xi, . . . ,xi,X2, ■ ■ ■ ,X2, ■ ■ ■ ,xt,z), 

that is, 

bR = f{bn,). 

But /' is generated by square-free monomials, so bui — F{I'), whence 

bn^fibw) = fiF{I')) = FiI), 
which proves Theorem ^ in general. □ 

5. Applications and remarks 

We will here give the proofs of the corollaries to the main theorem and make 
some additional remarks. 

Corollary 1. With notations as in Theorem^ 

degb]i{z) <n + g, 

where bii(z) — 6_r(1, . . . ,1, z), n — |M/| is the number of minimal generators of I 
and g is the independence number of Mi, i.e., the largest size of a discrete subset 
of Ml . In particular 

degb]i{z) < 2n, 
with equality if and only if R is a complete intersection. 

Proof. If A is a simplicial complex with v vertices, then degH(A;fc)(z) < v — 2, 
because either dim A = v — 1, in which case A is the (u— l)-simplex and H(A; k) = 0, 
or else dim A < w — 2, in which case H,j(A; fc) = for i > w — 2. The simplicial 
complex A'g has |5| vertices. Thus the z-degree of a general summand in the 
formula 1^ for 6_r(x, z) is bounded above by c{S) + 2 + \S\ — 2 < g + n, because 
the number of components of S can not exceed the independence number of Mi. 
Since g < n we get in particular that 

degbii{z) < 2n, 

with equality if and only if Mi is discrete itself, which happens if and only if R is 
a complete intersection. □ 

Now that we know that R and R' below satisfy b^ — F{I) and bn' = F{I'), the 
next corollary is merely a restatement of Lemma 

Corollary 2. Let I and V be ideals generated by monomials of degree at least 2 in 
the rings fc[x] and fc[x'] respectively, where x and x' are finite sets of variables. Let 
R = k\x\/I, R' = fc[x']//'. If f : Li ^ Lp is an equivalence, then 

bR,{x.',z) ^ f{bR{x, z)), 

where f{bR{'x,z)) denotes the result of applying f to the coefficients of bR{n., z), 
regarding it as a polynomial in z. □ 



14 



ALEXANDER BERGLUND 



Remark 1. Given formula it is easy to reproduce the result, implicit in |H] 
and explicit in 0, that 

SCMi 

when the Taylor complex on Mj is minimal. The Taylor complex is minimal pre- 
cisely when Tot = "ms implies S = T, for S,T C_ Mj, i.e., when Lj is isomorphic 
to the boolean lattice of subsets of Mj. In this case every non-empty subset S of 
Mj is saturated, because m | tot implies m € T for any T C Mj, and Ag is a 
triangulation of the {\S\ — 2)-sphere, because tos = tom only if S" = M. 

Remark 2. The set of saturated subsets of M constitutes a lattice with intersection 
as meet and the saturation of the union as join. For each m e Af , the singleton 
{to} is saturated, and the set M' = {{to} | to G M} is a cross-cut of the lattice 
K{M), in the sense of |7], that is, it is a maximal antichain. A subset S C M' is 
said to span if its supremum in K{M) is M and if its infimum is 0. The simplicial 
complex of subsets of M' that do not span can be identified with the complex 

Tm = {S C M \ S M} . 

Therefore, by [7] Theorem 3.1, there is an isomorphism 

R{Tm) = H(if (M)), 

where K{M) is the partially ordered set K{M) — {0, M}. As usual, the homology 
of a partially ordered set P is defined to be the homology of the simplicial complex 
of chains in P. 

Actually, one can check that S ^ M is equivalent to TO5 ^ niM or 5 H Mi 
disconnected for some connected component Mi of Af , so in fact we have an equality 
Tm = ^'m- Thus A^^ computes the homology of K{M). Moreover, if 5 G k{M) 
then KiS) is equal to the sublattice i^(Af)cs = {t G KiM) | T C of K{M). 
Therefore the homology groups occuring in can be interpreted as the homology 
groups of the lower open intervals K{S) = (0, <5')^(-j(^-) of the lattice K{M) and we 
may rewrite as 

(9) feH(x,z) = l+ rns{-zY(s)+^m^,S)^^,,y,k){z). 

SeK{M) 

This could be compared with the result of JOI that the Betti numbers of a monomial 
ring R ~ k[xi, . . . ,xt]/I can be computed from the homology of the lower intervals 
of the Icm-lattice, Lj, of /. Specifically, Theorem 2.1 of ]^j can be stated as 

(10) Pg(x,z) = l+ J2 mz2H((l,TO)L,;fc)(z). 

Here P§(x, z) is the polynomial 

Pg(x,z)= J2 dimfeTor,9^(i?,fc)x"z\ 

i>0,aeN' 

The lattices K{M) and Lm are not unrelated. There is a surjective morphism of 
join-semilattices from K(M) to Lm sending S to tos, so Lm is always a quotient 
semilattice of K{M). If the graph of Af is complete, then the morphism is an 
isomorphism. 
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As a conclusion, we note how our formula gives a combinatorial criterion for 
when a monomial ring is Golod. Interesting sufficient combinatorial conditions 
have been found earlier, see for instance T?, but the author is not aware of any 
necessary condition which is formulated in terms of the combinatorics of the mono- 
mial generators. 

Recall that R is called a Golod ring if there is an equality of formal power series 

pf(x,z)^ nL(i+^.^) 

l-z(Pg(x,z)-l) 
In terms of the denominator polynomial the condition reads 
(11) 6^(x,z) = l-z(Pg(x,z)-l). 

It is easily seen that S is saturated in M if and only if S is saturated in M^s- 
Note also that (l,m)ij,^ = £m,„ — {1,"^} =: ^a/„,- Therefore, after plugging the 
formulas © and (|10l) into Hll|l and equating the coefficients of each m £ Lj, we 
get a criterion for i? to be a Golod ring as follows: 

Call a monomial set N pre- Golod over k if 

mN,k){z)^ ^ (-z)^(^)-iH((0, 5)^(^)5 fc)(z). 

SeK{N} 
ms=mN 

Theorem 3. Let k be a field and let I be a monomial ideal in k[xi, . . . ,Xt] with 
minimal set of generators M. Then the monomial ring R — k[xi, . . . , Xt]/ 1 is 
Golod if and only if every non-empty subset of M of the form M,„, with m £ Lj, 
is pre- Golod over k. □ 
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